| contributor | IPVS, Verteilte Systeme | ||||||||||||||
Anfragen per EMail Autor: Daniel Tiebler
| creator |
Tiebler, Daniel
| date |
2008-08-04
| description |
89 pages
|
In dieser Arbeit wird eine Optimierung von multidimensionalen
Bereichsanfragen in Peer-to-Peer-Netzen erarbeitet, die auf
raumfüllenden Kurven und verteilten Hash-Tabellen basiert.
Bisherige Ansätze verwenden entweder nur ein oder alle Attribute
der Daten für eine Indexstruktur. Die Optimierung besteht darin,
individuelle Attributskombinationen zu erstellen und für Anfragen
einen optimalen Index auszuwählen. Die Bildung von
Attributskombinationen wird mithilfe einer Heuristik durchgeführt
und für die Auswahl einer optimalen Indexstruktur wird ein
heuristischer Algorithmus vorgestellt. Zudem werden zwei
Optimierungen eingeführt, die die Anzahl der parallelen Nachrichten
im Netz begrenzen sowie aufwändige Berechnungen im Netz verteilen.
| format |
application/pdf
| 1658064 Bytes | |
| identifier | http://www.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=DIP-2731&engl=1 |
| language | ger |
| publisher | Stuttgart, Germany, Universität Stuttgart |
| relation | Diploma Thesis No. 2731 |
| source | ftp://ftp.informatik.uni-stuttgart.de/pub/library/medoc.ustuttgart_fi/DIP-2731/DIP-2731.pdf |
| subject | Distributed Systems (CR C.2.4) |
| Data Structures (CR E.1) | |
| Database Management Systems (CR H.2.4) | |
| Information Storage and Retrieval Systems and Software (CR H.3.4) | |
| multidimensionale Bereichsanfragen | |
| Peer-to-Peer-Netze | |
| verteilte Hash-Tabellen | |
| Chord-Ring | |
| raumfüllende Kurven | |
| Hilbertkurve | |
| Optimierung | |
| Attributkombinationen | |
| Nachrichtenbeschränkung | |
| verteilte Berechnung | |
| title | Optimierung multidimensionaler Bereichsanfragen mittels raumfüllender Kurven in Peer-to-Peer-Netzen |
| type | Text |
| Diploma Thesis |